Some Restricted Lindenbaum Theorems Equivalent to the Axiom of Choice
نویسنده
چکیده
Dzik (1981) gives a direct proof of the axiom of choice from the generalized Lindenbaum extension theorem LET. The converse is part of every decent logical education. Inspection of Dzik’s proof shows that its premise let attributes a very special version of the Lindenbaum extension property to a very special class of deductive systems. The problem therefore arises of giving a direct proof, not using the axiom of choice, of the conditional let ⇒ LET. A partial solution is provided.
منابع مشابه
On first and second countable spaces and the axiom of choice
In this paper it is studied the role of the axiom of choice in some theorems in which the concepts of first and second countability are used. Results such as the following are established: (1) In ZF (Zermelo–Fraenkel set theory without the axiom of choice), equivalent are: (i) every base of a second countable space has a countable subfamily which is a base; (ii) the axiom of countable choice fo...
متن کاملOn Tychonoff's type theorem via grills
Let ${X_{alpha}:alphainLambda}$ be a collection of topological spaces, and $mathcal {G}_{alpha}$ be a grill on $X_{alpha}$ for each $alphainLambda$. We consider Tychonoffrq{}s type Theorem for $X=prod_{alphainLambda}X_{alpha}$ via the above grills and a natural grill on $X$ related to these grills, and present a simple proof to this theorem. This immediately yields the classical theorem...
متن کاملOn characterizations of the fully rational fuzzy choice functions
In the present paper, we introduce the fuzzy Nehring axiom, fuzzy Sen axiom and weaker form of the weak fuzzycongruence axiom. We establish interrelations between these axioms and their relation with fuzzy Chernoff axiom. Weexpress full rationality of a fuzzy choice function using these axioms along with the fuzzy Chernoff axiom.
متن کاملInjecttvtty , Projecttvtty , and the Axiom of Choice
We study the connection between the axiom of choice and the principles of existence of enough projective and injective abehan groups. We also introduce a weak choice principle that says, roughly, that the axiom of choice is violated in only a set of different ways. This principle holds in all ordinary Fraenkel-Mostowski-Specker and Cohen models where choice fails, and it implies, among other th...
متن کاملDivision by three
We prove without appeal to the Axiom of Choice that for any sets A and B, if there is a one-to-one correspondence between 3 × A and 3 × B then there is a one-to-one correspondence between A and B. The first such proof, due to Lindenbaum, was announced by Lindenbaum and Tarski in 1926, and subsequently ‘lost’; Tarski published an alternative proof in 1949. We argue that the proof presented here ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Logica Universalis
دوره 1 شماره
صفحات -
تاریخ انتشار 2007